P. victoriae trưởng thành dài khoảng 25 cm. Cơ thể của P. victoriae trưởng thành có màu xám đen, có những chấm nhạt dọc theo đường bên. Một biến thể màu sắc khác của loài này có thân màu nâu đỏ (gỉ sét) với phần bụng màu trắng. Cá con P. victoriae giống với những cá con của các loài trong cùng chi[4][5].

Số ngạnh ở vây lưng: 13; Số vây tia mềm ở vây lưng: 16 - 17; Số ngạnh ở vây hậu môn: 2; Số vây tia mềm ở vây hậu môn: 14 - 15; Số vây tia mềm ở vây ngực: 19 - 21; Số ngạnh ở vây bụng: 1; Số vây tia mềm ở vây bụng: 5[5].

Thức ăn của P. victoriae là rong tảo và các động vật không xương sống nhỏ. P. victoriae có tính lãnh thổ cao ở cả cá đực và cá mái, đặc biệt là vào mùa sinh sản. Cá đực có nhiệm vụ bảo vệ và chăm sóc những quả trứng[2][3][4][5].